68 research outputs found

    On the 2-extendability of planar graphs

    Get PDF
    AbstractSome sufficient conditions for the 2-extendability of k-connected k-regular (k⩾3) planar graphs are given. In particular, it is proved that for k⩾3, a k-connected k-regular planar graph with each cyclic cutset of sufficiently large size is 2-extendable

    Irreducible pseudo 2-factor isomorphic cubic bipartite graphs

    Full text link
    A bipartite graph is {\em pseudo 2--factor isomorphic} if all its 2--factors have the same parity of number of circuits. In \cite{ADJLS} we proved that the only essentially 4--edge-connected pseudo 2--factor isomorphic cubic bipartite graph of girth 4 is K3,3K_{3,3}, and conjectured \cite[Conjecture 3.6]{ADJLS} that the only essentially 4--edge-connected cubic bipartite graphs are K3,3K_{3,3}, the Heawood graph and the Pappus graph. There exists a characterization of symmetric configurations n3n_3 %{\bf decide notation and how to use it in the rest of the paper} due to Martinetti (1886) in which all symmetric configurations n3n_3 can be obtained from an infinite set of so called {\em irreducible} configurations \cite{VM}. The list of irreducible configurations has been completed by Boben \cite{B} in terms of their {\em irreducible Levi graphs}. In this paper we characterize irreducible pseudo 2--factor isomorphic cubic bipartite graphs proving that the only pseudo 2--factor isomorphic irreducible Levi graphs are the Heawood and Pappus graphs. Moreover, the obtained characterization allows us to partially prove the above Conjecture

    An assessment of the resolution limitation due to radiation-damage in x-ray diffraction microscopy

    Full text link
    X-ray diffraction microscopy (XDM) is a new form of x-ray imaging that is being practiced at several third-generation synchrotron-radiation x-ray facilities. Although only five years have elapsed since the technique was first introduced, it has made rapid progress in demonstrating high-resolution threedimensional imaging and promises few-nm resolution with much larger samples than can be imaged in the transmission electron microscope. Both life- and materials-science applications of XDM are intended, and it is expected that the principal limitation to resolution will be radiation damage for life science and the coherent power of available x-ray sources for material science. In this paper we address the question of the role of radiation damage. We use a statistical analysis based on the so-called "dose fractionation theorem" of Hegerl and Hoppe to calculate the dose needed to make an image of a lifescience sample by XDM with a given resolution. We conclude that the needed dose scales with the inverse fourth power of the resolution and present experimental evidence to support this finding. To determine the maximum tolerable dose we have assembled a number of data taken from the literature plus some measurements of our own which cover ranges of resolution that are not well covered by reports in the literature. The tentative conclusion of this study is that XDM should be able to image frozen-hydrated protein samples at a resolution of about 10 nm with "Rose-criterion" image quality.Comment: 9 pages, 4 figure

    Macrosocial determinants of population health in the context of globalization

    Full text link
    Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/55738/1/florey_globalization_2007.pd

    Completely semi-stable trees

    No full text

    On the automorphism group of a tree

    No full text

    Rings of bonds in graphs

    No full text
    corecore